"an Experimental Analysis of Steady State Convergence in Simple Queueing Systems: Implications for Fms
نویسندگان
چکیده
Queueing models are widely used for performance analysis of Flexible Manufacturing Systems (FMS). Most studies are done under steady state assumptions. The inherent flexibility of these systems in terms of input, volume or mix makes such an assumption hard to justify. In this paper, we investigate the convergence rate to steady state in simple queueing models that are often used to depict FMS's. The study reveals that steady-state conditions are not achieved during the execution of batches of moderate size. We therefore conclude that equilibrium models are appropriate for studying long-term planning problems, but, for the operational control of FMS's, it is highly desirable to study the transient behaviour of the system. On a broader scope, our investigation also shows that steady-state assumptions used in the analysis of any inherently transient system should be carefully validated. INSEAD, Fontainebleau, France Universiteit van Amsterdam, Amsterdam, The Netherlands
منابع مشابه
Analysis of M/G/ 1 queueing model with state dependent arrival and vacation
This investigation deals with single server queueing system wherein the arrival of the units follow Poisson process with varying arrival rates in different states and the service time of the units is arbitrary (general) distributed. The server may take a vacation of a fixed duration or may continue to be available in the system for next service. Using the probability argument, we construct the ...
متن کاملDiscrete Time Analysis of Multi-Server Queueing System with Multiple Working Vacations and Reneging of Customers
This paper analyzes a discrete-time $Geo/Geo/c$ queueing system with multiple working vacations and reneging in which customers arrive according to a geometric process. As soon as the system gets empty, the servers go to a working vacations all together. The service times during regular busy period, working vacation period and vacation times are assumed to be geometrically distributed. Customer...
متن کاملPartial-Fraction Decomposition Approach to the M/H2/2 Queue
Here, a two server queueing system with Poisson arrivals and two different types of customers (M/H2/2 queue) is analyzed. A novel straightforward method is presented to acquire the exact and explicit forms of the performance measures. First, the steady state equations along with their Z-transforms are derived for the aforementioned queueing system. Using some limiting behaviors of the steady-st...
متن کاملQueueing Inventory System in a Two-level Supply Chain with One-for-One Ordering Policy
Consider a two-level inventory system consisting of one supplier and one retailer. The retailer faces a Poisson demand with a known rate and applies base stock (one-for-one ordering) policy. That is, his inventory position is set to a pre-determined level, so the demand pattern is transferred exactly to the supplier. The supplier has an inventory system and a service unit with exponentially dis...
متن کاملApproximations for Chat Service Systems Using Many-Server Diffusion Limits
We study a queueing model of customer service chat (CSC) systems. A unique feature of these queueing systems is that a single agent can serve multiple customers simultaneously. We prove the convergence of the queueing process to di↵erent di↵usion processes in a many server heavy-tra c regime in three di↵erent cases. Using this result, we are able o↵er approximations for the steady state perform...
متن کامل